Matter No.: 1 1 656-004009 Page 1 of 6 

Applicant(s): Norman H. Margolus 

HISTORY PRESERVATION IN A COMPUTER STORAGE 
SYSTEM 











































cu 












QJ 









storage server 



storage server 



storage server 



storage server 

















4—* 












-1— • 
















cu 








+-» 




CD 







/oca/ area r)etwork 





filesystem 
client 



NFS 
gateway 



B 



FIG. 1 



Matter No.: 1 1656-004009 P^S® ^ of 6 

ADplicant{s): Norman H. Margolus ^^^oai-c 

HISTORY PRESERVATION IN A COMPUTER STORAGE 

SYSTEM 



Atlanta Clique 



object f 



expA(fi) 



Cairo Clique 



wide area network 




object f 
expeC^i) 
expgCy 
expgC^s) 



Boston Clique 



FIG. 2 



Page 3 of 6 



Matter No.: 1 1656-004009 
Applicants): Norman H. Margolus 

HISTORY PRESERVATION IN A COMPUTER STORAGE 
SYSTEM 



snapshptiS 



snapjhpti2 



snQpshotJtl 



object a object b object c . object d 



FIG. 3 



Matter No.: 1 1 656-004009 ^^9^ ^ of 6 

ADplicant(s): Norman H. Margolus ^^^„aoc 
HISTORY PRESERVATION IN A COMPUTER STORAGE 

SYSTEM 





event 


time 
specified 


no 

expiry 

counter 


1000 
days 

counter 


100 
days 

counter 


sctieduled 
expiration 




block creation 


2003, day 47 


0 


0 


0 


2003, day 57 




aHH pxniration 


2003. day 109 


0 


0 


1 


2003, day 147 


3) 


add exDiration 


2003, day 140 


0 


0 


2 


2003, day 147 




add pxniration 


2004. day 2 


0 


1 


2 


2005, day 318 




rpmove exDlration 


2003, day 109 


0 


1 




2005,day318 


6) 


add expiration 


2007, day 21 


1 


1 


1 


no expiration 


7) 


remove expiration 


2007, day 21 


0 


1 




2005, day 318 


8) 


remove expiration 


2004, day 2 


0 


0 




2003, day 147 


9) 


becomes current 


no expiration 


1 


0 




no expiration 


10) 


current superseded 


2003, day 79 


0 


0 


2 


2003, day 147 


11) 


add expiration 


2003, day 50 


0 


0 


2 


2003, day 147 



FIG. 4 



MatterNo.: 11656-004009 PageSofe 
»^r1«WS' A COMPUTER STORAGE 
SYSTEM 



Event 3 Reference Message: 



<policy> deletion requires namespace authorization </policy> 
<expiration_time> 2003, day 140 </expiration_time> 
<namespacejd> 10723 </namespace_id> 
<location_liash> 1 172325143219 </location_hash> 



Event 9 Reference Message: 



<policy> if current at hour 0 of week, keep for a month; 

if current at hour Oof month, keep forever </policy> 
<creation_time> 2003, day 49 </creation_time> 
<expiration_time> no expiration (current) </expiration_time> 
<namespace_id> 21031 </namespace_id> 
<location_hash> 2210719210978 </location_hash> 



After Event 1 1 : 

100_day_counter = hash(Event 3 Reference Message) + 

hash(Event 9 Reference Message) 

1000_day_counter = 0 
no_expiry_counter = 0 



FIG. 5 



Matter No.: 1 1 656-004009 Page 6 of 6 

Applicant(s): Norman H. Margolus ^^^oaz-c 
HISTORY PRESERVATION IN A COMPUTER STORAGE 

SYSTEM 



Atlanta Clique 



object d 



start(d^),end(c/^) 
:^start(d2),end(d2) 
start(d3),end(c/3) 



X 



Cairo Clique 



object d 

start(d^),end(c/^) 
1 ►start(c/2),end(c/2) 
start(c/3),end(d3) 



wide area network 



X 



object d 



start(c/^),end(d^) 
j>.start(d2),end(d2) 

start(d3),end(d3) 



Boston Clique 



FIG. 6 



